class Solution {
public:
    int countNumbersWithUniqueDigits(int n) 
    {
        if(n==0)
        {
            return 1;
        }
        else if(n==1)
        {
            return 10;
        }
        else
        {
            int sum = 10,a=9;
            for(int i=0;i<n-1;i++)
            {
                a *= 9-i;
                sum += a;
            }
            return sum;
        }
        
    }
};
